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WIRELESS COMMUNICATION BETWEEN 
MULTIPLE INTELLIGENT PICKERS AND 

WITH A CENTRAL JOB QUEUE IN AN 
AUTOMATED DATA STORAGE LIBRARY 

CROSS REFERENCE TO RELATED 
APPLICATION 

Copending and coassigned U.S. patent application Ser. 
No. 09/435,023 filed on even date herewith relates to 
multiple independent intelligent pickers with dynamic rout- 
ing in an automated data storage library wherein the pickers 
select the move jobs. 

FIELD OF THE INVENTION 

This invention relates to automated data storage libraries, 
and, more particularly, to libraries having a plurality of 
pickers for accessing data storage media stored in the library, 
and for accessing and delivering the media between media 
storage slots and read/write stations. 

BACKGROUND OF THE INVENTION 

Automated data storage libraries are known for providing 
cost effective access to large quantities of stored data. 
Generally, data storage libraries include a large number of 
media storage slots on which are stored portable data storage 
media. The typical data storage media is a tape cartridge or 
an optical disk cartridge. A picker typically accesses the data 
storage media from the media storage slots and delivers the 
accessed media to a data storage drive at a read/write station 
for reading and/or writing data on the accessed media. The 
operation of the picker is under the control of a library 
controller which is coupled by wires to suitable electronics, 
such as an accessor or robot control, which operates servo 
motors to move the picker. 

The need to store ever increasing numbers of volumes of 
data with the ability to access that data rapidly has led to the 
use of high capacity automated data storage libraries with 
multiple pickers. 

Conventional automated data storage libraries having 
multiple pickers avoid collisions by assigning pickers to 
zones within the library. An example is U.S. Pat. No. 
5,513,156. These zones are separated by a zone boundary 
area which prevent two pickers from interfering with each 
other. When a media is to be moved to an area outside of the 
normal zone of a picker, either the media is exchanged from 
a first picker to a second picker by delivering it to a storage 
slot accessible by both pickers, or the zone boundary is 
moved, or the second picker is moved out of the way or into 
a garage. 

Thus, the readAvrite stations must be positioned at dif- 
ferent locations in the library so that they can be separately 
accessed by each of the pickers in its zone. Further, if all of 
the data storage media requested by the host system is in one 
zone of the library, all of the media must be accessed by a 
single one of the pickers, while the other picker is idle. Still 
further, if a read/write station in one zone is inoperative, the 
picker for that zone has only reduced capability because it 
has no access to the other read/write stations in the other 
zone. As the result, the effectiveness of the library is 
reduced. 

Additionally, the conventional library controller directly 
controls the operation of the pickers, and is coupled to the 
pickers by means of electrical wiring to operate the robot 
servo processor in each picker. Thus, the library is subject to 
failure of the wiring between the controller and the multiple 
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pickers, and the pickers must be operated so that the wiring 
does not become tangled. A library having storage cells 
below a floor laying in a horizontal plane with wireless 
vehicles for accessing the storage cells is shown in coas- 
signed U.S. Pal. No. 5395,199, but employs a single central 
control processor to operate the vehicles and does not 
consider possible interference between the vehicles. 

Thus, the above libraries are vulnerable to the failure of 
the library controller or to the failure of one of the pickers, 
and the library effectiveness is reduced by the need to adjust 
the operation of the pickers because of the presence of the 
zones, and further reduced by the need to sense the situations 
requiring adjustment of the zones. . 

SUMMARY OF THE INVENTION 

An object of the present invention is to increase the 
effectiveness of a library having multiple pickers. 

Disclosed is a wireless communication link providing 
picker to picker communication between multiple intelligent 
pickers for an automated data storage library, and providing 
central communication between at least one of the pickers 
with a central job queue. 

A library controller receives input commands for jobs to 
move media amongst media storage slots and read/write 
stations, the library controller identifying the received move 
jobs, and placing the move jobs in a central job queue. 

Each intelligent picker comprises at least one gripper for 
accessing and delivering media at the media storage slots 
and the read/write stations, and a processor for operating the 
picker to conduct a move job and providing movement 
information describing movement of the picker for the 
current move job of the picker. 

The wireless communication link comprises a wireless 
central communication link between at least one of the 
pickers and the central job queue for communicating a move 
job to the picker processor from the central job queue, and 
a wireless picker to picker communication link, coupled to 
the picker processor of at least two of the pickers, for 
communicating between the pickers, each linked picker 
transmitting the movement information over the wireless 
picker to picker communication link. 

In one embodiment, the wireless picker to picker com- 
munication link comprises infrared transceivers at each 
linked picker coupled to the picker processor. The wireless 
central communication link comprises the infrared trans- 
ceiver at one of the pickers and an infrared transceiver at the 
central job queue, coupled to the central job queue. 
Additionally, the wireless central communication link may 
be coupled to the library controller, whereby the linked 
picker processor additionally periodically communicates 
with the library controller over the wireless central commu- 
nication link, the library controller additionally determines 
whether the periodic communication has been received from 
each of the linked pickers within a predetermined time 
period, and the library controller additionally, upon failing to 
receive the periodic communication from each the picker 
within the predetermined time period, indicates an error. 

For a fuller understanding of the present invention, ref- 
erence should be made to the following detailed description 
taken in conjunction with the accompanying drawings. 

BRIEF DESCRIPTION OF THE DRAWINGS 

FIG. 1 is a diagrammatic representation of an automated 
data storage library in accordance with the present invention, 
employing dual pickers, and coupled to a host system; 
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FIGS. 2A and 2B are illustrations of sequences of picker 
positions of the pickers of the library of FIG. 1; 

FIG. 3 is an illustration of the interference areas of the 
pickers of the library of FIG. 1; 

FIG. 4 is an illustration of a job queue in the library 5 
controller of the library of FIG. 1; 

FIG. 5 is an illustration of a table of movement profiles for 
current jobs of pickers of the library of FIG. 1; 

FIGS. 6A and 6B are graphs of, respectively, starting and 10 
stopping movements of a picker of the library of FIG. 1 in 
the X direction; 

FIGS. 7A and 7B are graphs of, respectively, starting and 
stopping movements of a picker gripper of the library of 
FIG. 1 in the Y direction; is 

FIGS. 8A and 8B are illustrations of tables of, 
respectively, X vs. T and Y vs. T movement profiles of the 
pickers of the library of FIG. 1; 

FIG. 9 is a flow chart depicting the method for receiving 
jobs to move cartridges in the library of FIG. 1; 20 

FIG. 10 is a flow chart of the library controller of the 
library of FIG. 1 receiving a job request from a picker in 
accordance with the method of the present invention; 

FIG. 11 is a flow chart of the library controller of the 2 5 
library of FIG. 1 receiving an indication that a job has been 
completed in accordance with the method of the present 
invention; 

FIGS. 12 A and 12B are a flow chart of an embodiment of 
the present invention employed in the library of FIG. 1; 30 

FIG. 13 is a flow chart of alternative embodiments of the 
determination of a movement profile for a picker in accor- 
dance with the method of FIGS. 12A and 12B; 

FIG. 14 is a flow chart of a periodic check of the 
operational status of the pickers; 35 

FIG. 15 is an illustration of a table of present movement 
information of pickers of the library of FIG. 1; and 

FIG. 16 is a flow chart of an alternative embodiment of the 
present invention employed in the library of FIG. 1. 4Q 

DETAILED DESCRIPTION OF THE 
INVENTION 

This invention is described in preferred embodiments in 
the following description with reference to the Figures, in 45 
which like numbers represent the same or similar elements. 
While this invention is described in terms of the best mode 
for achieving this invention's objectives, it will be appreci- 
ated by those skilled in the art that variations may be 
accomplished in view of these teachings without deviating 50 
from the spirit or scope of the invention. 

As discussed above, conventional automated data storage 
libraries with dual pickers avoid collisions by assigning each 
picker to a zone within the library. These zones are separated 
by a zone boundary area, which prevents the pickers from 55 
interfering with each other. When a picker requires access to 
an area outside of its zone, the zone boundary is either 
moved or the second picker is moved into an out of the way 
position. 

FIG. 1 illustrates an embodiment of an automated data 60 
storage library 10 in accordance with the present invention. 
The present invention is equally applicable to automated 
data storage libraries which store any type of portable data 
storage media. An example of an automated data storage 
library in which the present invention may be implemented 65 
is the IBM 3494 Tape Library Dataserver with dual pickers. 
The data storage media may encompass a variety of media, 
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such as magnetic tape cartridges (in the IBM 3494 Tape 
Library Dataserver), magnetic tape cassettes, optical tape 
cartridges, or optical disk cartridges of various types. The 
data storage media are stored in storage slots 12, and may 
comprise storage for either homogenous or mixed media. In 
a typical data storage library, the storage slots 12 are 
arranged in a planar configuration, either flat or cylindrical. 
The typical data storage media stores a large amount of data, 
and the media is termed a volume or a physical volume. 

The data storage library includes a plurality of read/write 
stations 14 having data storage drives which load the media 
into the drive, bring the media up to speed by driving tape 
between reels or rotating an optical disk, and read data from 
or write data to the media. 

A plurality of pickers, or robot accessors, 15 and 16, are 
provided, which access portable data storage media from the 
media storage slots 12 and deliver the accessed media to a 
data storage drive at a read/write station 14 for reading 
and/or writing data on the accessed media. The pickers may 
move on a single rail 17, or on multiple parallel rails. 
Multiple rails change the interference patterns significantly 
as is understood by those of skill in the art. The media are 
returned to the same or different data storage slots 12, and 
are moved amongst the data storage slots and input/output 
slots 18 at which the media may be removed from or added 
to the library. 

Typically, the commands to move the data storage media 
originate with a requesting host system 20 which sends the 
commands to the library controller 22 at a library interface 
23. The library controller 22 comprises at least one pro- 
grammable computer processor, such as an IBM RS/6000. 

At a high level, the host system typically requests retrieval 
of a particular volume, e.g., by its VOLSER, and loading of 
that volume into a selected data storage drive. The library 
controller comprises a conventional library manager which 
has tables relating the volumes to the storage slots 12. Thus, 
the library controller determines the storage slot having the 
requested volume. Upon completion of the activity regard- 
ing the volume, the volume is typically returned to the 
storage slots 12, but not necessarily at the same location 
from which it was retrieved. Additionally, the data storage 
media may be moved from a read/write station or from a 
storage slot to an input/output slot. 

At a low level, the host system tracks the data volumes 
stored in the library, and therefore requests retrieval of a 
particular volume, giving the exact storage slot and identi- 
fying the selected data storage drive. 

In a conventional data storage library, each picker 
includes a gripper 25, a robot servo processor, and a plurality 
of servo motors operated by the servo processor to move the 
picker in the X direction, to move the gripper in the Y 
direction, and to operate the gripper to access and to release 
cartridges. In an optical library, the gripper may also rotate 
the optical disk to present the opposite side of the disk to the 
read/write station, as well as other functions. 

In accordance with the present invention, the pickers are 
each additionally provided with a processor 30, such as a 
microcontroller on a chip with storage, e.g., an Intel 
microcontroller, and the processor is coupled to a wireless 
picker to picker communication link 32. The wireless com- 
munication link 32 is preferably an infrared transceiver, for 
example, such as employed in the automated data storage 
library of coassigned U.S. Pat. No. 5,303,214 to communi- 
cate between a bar code reader and library controller, but 
may alternatively comprise the wireless communication link 
of coassigned U.S. Pal. No. 5,395,199 to communicate 
between a library controller and wireless vehicles. 
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The library controller 22 may be located in the frame of 
the library and provided with a wireless central communi- 
cation link 33. Thus, the pickers 15 and 16 communicate 
with each other employing the wireless communication link 
32, and each communicates with the central library control- 
ler using the communication link 32 and the central library 
controller communication link 33. A central job queue 50 is 
provided by the library controller 22, for example, in 
memory or in a database of the controller 

Alternatively, the central job queue may be mounted in or 
provided as part of one of the pickers 15 or 16, shown as 50' 
at picker 15. The central job queue may then employ the 
picker communication link 32 and wireless communication 
link 33 to communicate with the library controller 22. Thus, 
communication link 32 is also the wireless central commu- 
nication link. 

The library controller and each picker processor is pro- 
vided with an operating system and application programs for 
operating in accordance with the present invention. The 
application programs may comprise a computer program 
product, comprising computer readable program code. The 
computer program product may be supplied electronically, 
as from a network or the host system 20 at the communi- 
cations interface 23 and supplied to the picker processors 
over communication link 33 and 32. Alternatively, the 
computer program product may be supplied at an I/O station 
of the respective processor or at a data storage library data 
read/write station 14 from storage media which stores 
executable computer instructions, and comprises an article 
of manufacture. Another example of a storage media which 
is an article of manufacture is a magnetic diskette. Other 
suitable storage media are optical disk cartridges, magnetic 
tape cartridges, removable hard disk cartridges, read only 
memories (ROM) or programmable read only memories 
(PROM). The requirement for the storage media or memo- 
ries is that they store digital representations of computer 
executable instructions. 

The processor 30 of each of the pickers 15 and 16 is 
additionally coupled to the robot servo processor of the 
respective picker, and operates the robot servo processor. 
Thus, the picker processor 30 operates the servo processor 
to move the picker in the X direction along rail or rails 17, 
to move the picker gripper 25 in the Y direction, and to 
operate the gripper. 

Additionally, each picker is provided with a power dis- 
tribution system and power pickup, such as shoe or slider 35 
which receives power from a rail 36. Alternatively, the 
power system may receive power by means of microwave 
transmission. 

Referring additionally to FIGS. 2A, 2B and 3, the library 
controller 22 receives input commands for jobs to move 
media amongst the media storage slots and the read/write 
stations. As discussed above, the host may supply the start 
and end locations of the move, or the library controller 
identifies the start and end locations of the received move 
jobs, and the controller places the move jobs in the central 
job queue 50. In the example of FIG. 2A, the library may 
identify a move job for moving a data storage media from a 
read/write station 14 at location "C" to a storage slot 12 at 
location "F". 

In accordance with the present invention, the central job 
queue 50 or 50' is accessible to all of the intelligent pickers 
for dynamic routing of the pickers by the pickers. The picker 
processor 30 for each picker stores information received 
from the other pickers over the picker to picker communi- 
cation link 32, the received information describing a move- 



ment for the current move job of each of the other pickers. 
The movement information is stored in a data base 37, which 
may comprise a non-volatile memory or a micro-drive. In 
the example of FIG. 2A, the current move job for picker 15 

5 may comprise moving a data storage media from a read/ 
write station 14 at location "A" to a storage slot 12 at 
location "B". Upon completion of a previous move job (not 
shown), the picker processor 30 of picker 16 communicates 
with the library controller 22 with the wireless communi- 

10 cation link 32 and 33, selecting a new move job from the job 
queue 50. 

In accordance with the present invention, the picker 
processor for picker 16 will select the next move job in a 
priority sequence having both the start location "C and the 
is end location "F" accessible by the picker and which avoids 
interference with the stored movement of the other picker 
15. 

The area of occupancy and potential interference, in the 
example of FIG. 3, is the area occupied by or behind the 
20 other picker, and is illustrated by the shaded area 40 for 
picker 15 and shaded area 41 for picker 16. The areas of 
occupancy and potential interference move in the X direc- 
tion as the respective pickers are moved in the X direction. 
The protrusions 42 and 43 for the respective areas of 
25 potential interference represent the respective grippers 25, 
and move in the Y direction as the respective grippers are 
moved in the Y direction. In FIG. 3, picker 15 is shown in 
position "A" of FIG. 2A, and picker 16 is shown in position 
"F' of FIG. 2A. 
30 In accordance with one embodiment of the present 
invention, the movement information comprises a move- 
ment profile. The movement profile includes the start and 
end locations of the job, and includes any intermediate 
location at which the picker will change direction. The 
movement profile also includes the clock time at which the 
move job commences or commenced. 

In the example of FIG. 3, the pickers extend into the 
adjacent columns and occupy three storage cells in height. 
40 Other arrangements are understood by those of skill in the 
art. 

As illustrated with reference to the area of interference 40 
for the picker 15 outlined in FIG. 3, and referencing FIG. 
2A, the start location "C" and the end location "F" are 

45 outside the area of potential interference with the picker 15 
as it moves its gripper from location "A" to location "B" 
along path 45, and the picker processor 30 of picker 16 may 
initially select the move job. 
Upon selecting the move job, the picker processor 30 

50 determines the movement profile for the selected move job 
which avoids interference with the stored movement profiles 
of the other pickers. In the example of FIG. 2 A, picker 16 
is at a beginning position "P" different from the start location 
"C", and the picker processor includes pre positioning the 

55 picker from the beginning position to the start location in the 
movement profile for the picker, which can be done without 
interference with picker 15. 

In order to avoid the area of interference in moving from 
location "C" to location "F", picker 16 must not move 

60 directly between the points. Instead, picker 16 must move 
outside the area of interference of the gripper (shown as 42 
in FIG. 3) of picker 15 as it moves from location "A" to 
location "B". Therefore, the picker processor 30 of picker 16 
determines that a path having intermediate locations "D" 

65 and "E" will avoid interference between the pickers. Ill us, 
the picker processor for picker 16 adds to the prepositioning 
move and any wait time, e.g., for unloading data storage 
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media from the data storage drive and loading it into the movement profile and communicated over wireless link 32 

picker, at the drive 14 at location "C", a first move from to the picker processor 30 of picker 15. The total movement 

location "C" to intermediate location "D", a second move profile is then stored by processor 30 to be employed as the 

from location "D" to intermediate location "E", and a third stored profile to select the next job by picker 15 upon 

move from location "E" to end location "F". Each of these 5 completion of its move from location "J" to location "K". 

moves represents a move profile determined by the picker \ Q accordance with the vector movement information 

processor, and the moves are accumulated and communi- embodiment, the moves are determined by the picker pro- 

cated over wireless link 32 to the picker processor 30 of cessor 30 of picker 16, but only the periodic "heartbeat" 

picker 15. The total movement profile is then stored by movement information is communicated over wireless link 

processor 30 to be employed as the stored profile to select 10 32 to the picker processor 30 of picker 16. The picker 

the next job by picker 15 upon completion of its move from processor of picker 16 will thus be aware of each move or 

location "A" to location "B". wait time of picker 15 as it occurs, and selects a move job 

FIG. 2B illustrates another combination of move opera- based on the projected movement of picker 15. 

tions. Picker 15 is conducting a move from drive 14 location The major difference between the movement profile 

"J" to storage slot 12 location "K". Subsequently, picker 16 35 emDO diment and the vector embodiment is, in the movement 

completes its previous move operation, and is at location profile embodiment, that the pickers follow a predetermined 

"P", and selects the next move job from the library controller palh) ^d, in the vector embodiment, each picker is at an X, 

queue. One of the move jobs in the received list is a move y location with a speed vector and the capability to change 

from location "L" to location "M". When considering the tne patD as nee ded. 

entire movement profile of picker 15, picker 16 will interfere 20 In ^ vec(or embodimenlj [{ ^ necessary l0 avoid ^0*- 

with the move profile in attempting to access location < L . ing lQe pickefS , 0 get imo a loop Thus> one of lhe pickers 

In accordance with one embodiment of the present has priority and the other picker must change its path. As one 

invention, the pickers exchange movement information example, the picker that started its present move job first has 

which comprises a movement profile detailing a picker's priority. As another example, a selected one of the pickers 

current movements. A picker processor selects a move job 25 always has priority. 

based on avoiding interference with another picker for the ^ subsequentiy reC eived "heartbeat" movement infor- 

remainder of its movement in accordance with the move- m ^ Qn fa employed 5y lhe picker proceS sor 30 to assess 

mem profile. The movement of a picker can be verified by whethef the theQ presem movement of lhe other picker has 

regularly transmitted "heartbeat" location movement infer- cfa d tQ the extem that it ^ imerfere whh movement of 

mation from the picker. The "heartbeat information may be me receiving picker m corjductmg its selected move job. 

transmitted, for example, at half second intervals In ^ movcmcm profile embodimenl) if a movem ent 

In accordance with another embodiment of the present profi , e hag beeQ reccived by a pickef processorj the present 

invention, the movement information comprises vector , ocation of tfae other kkef is t0 the expected 

mformation transmitted from the other picker preferably at 35 cmcQ{ , ocaUon of me pkkef as determined from the profile . 

regular intervals, and comprising expanded heartbeat The present location may be requested from the other picker 

information, over the picker to picker communication link Qr dedved from lhe « heartbeal » information received from 

32. The present picker similarly provides vector "heartbeat" lhe Qther pkker> feceived Qver the picker lQ picker commu _ 

movement information at regular intervals, e g., every half nicatiQn Unk m information includes both the measured 

second, to the other pickers over the picker to picker ^ location of the picker aQd (he cbck time of lhe ffieasure . 

communication link 32 and to the controller over its com- mem If the cxpectcd cmcQ% determined location differs 

munication link 33. f rom tnc rccc i vc d p resent location, the other picker is not 

The movement information provided in the vector following the profile. Hence, the receiving picker processor 

embodiment comprises at least the present location and compares the locations, determines the difference in 

vector, including the speed and direction, aU of which may 45 location, and, upon that difference exceeding a predeter- 

be represented in terms of X and Y dimensions. The time of mmec j threshold, the receiving picker processor aborts the 

the movement information may also be provided. move j ob . This will stop the picker so that there is less 

Additionally, the end location of the job or move may be likelihood of interference with the other picker. An example 

provided so as to provide a limit to any. projection of a move. 0 f a pre determined threshold is a difference in the expected 

Thus, in either embodiment, and referring to FIG. 2B, at 50 current and received present locations of half a storage slot 

the current clock time, picker 15 is at location "J 1 ", a location height or width. The picker that is not in the expected 

allowing picker 16 access to drive 14 location "L", and the location may, for example, be running slower than expected 

movement profile and the movement information indicate due to unexpected friction. Upon abortion of the job, the 

that the other picker 15 is moving toward location "K". Start receiving picker processor may send a message to the library 

location "L" and end location "M" are therefore both 55 controller 22 over the controller wireless link 33 indicating 

accessible by picker 16 without interference, and the picker the error. The controller may then command the other picker 

processor selects the move job. The selected move job to move to a garage and/or initiate an error detection 

allows direct movement between the initial position "P" and procedure. 

the start location "L", and direct movement between the start | n ^ vector movement information embodiment, subse- 

location "L" and the end location "M". 60 q UeD tly received "heartbeat" information from the other 

Thus, the picker processor for picker 16 adds to the picker is employed by the receiving picker processor 30, 

p repositioning move and any wait lime at the drive 14, for which again determines the current and projected locations 

example, for loading the picker gripper, at location "L", a of the other picker. Then, the picker processor determines 

direct move from start location "L" to end location "M". whether the movement of the receiving picker potentially 

In accordance with the movement profile embodiment, 65 interferes with the current and projected locations of the 

the moves represent a movement profile determined by the other picker. If potential interference exists, the receiving 

picker processor, and the moves are accumulated to a picker processor 30 discontinues the selected move job of 
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the receiving picker. Since the receiving picker has no used to establish the movement profiles of table 60 in FIG. 

profile to compare with the location or movement of the 5. The graph 70 of FIG. 6A illustrates the acceleration of the 

other picker, there is no error. For example, a picker will picker from a stop and then five different constant speeds, 

change speed during acceleration or deceleration, and may Thus, the picker processor may select a less than maximum 

change direction at an intermediate point. Thus, once the 5 speed to drive the picker in the X direction if needed to avoid 

other picker has moved out of the way, the receiving picker interference with the other picker. Also, the acceleration 

may resume the move job. portion of the curve may be different if the picker is 

. . - n , , v , unloaded or loaded, and may be different if loaded with a 

A picker Processor 30 may determine the X and Y ^ ^ 0 / loaded ^ an ticaJ disk 

velocities of the picker gnpper 25 by reading the servo carlridget &aph 71 of na 6B ii luslra tes the decelera- 

tachometers of the picker servo motors. The present location 10 ^ of tfae picker fa ^ x directioD ^ [{ ^ stQpped ^ 

may be determined by measuring the velocity and time deceleration is illustrated as beginning at each of the five 

moved from a previous location. The locations may be maximum speeds depicted in graph 70 FIG. 6A. Again, the 

verified and measured by reading identifiers, such as bar deceleration may differ between instances when the picker is 

coded tags, at various locations in the library, etc., as are unloaded, or loaded with a magnetic tape cartridge, or 

known in the art. 15 loaded with an optical disk cartridge. 

The library controller 30 may monitor the "heartbeat" The graph 72 of FIG. 7A illustrates the acceleration of the 

information from each of the pickers over the wireless link picker gripper 25 of the pickers from a stop in the Y direction 

33. If no "heartbeat" information is received from one of the and then five different top speeds as above. Since the picker 

pickers, the library controller will begin an error procedure gnpper is only a part of the picker mechanism, the accel- 

which may comprise commands to stop the pickers or to stop 20 eration differs substantially between the unloaded condition 

the supply of power to the pickers to insure that no inter- and loaded condition and may differ between loaded with a 

ference occurs magnetic tape cartridge as compared to loaded with an 

. .„ , t . , « . . optical disk cartridge. The deceleration of the picker gripper 

FIG. 4 illustrates an exemplary central job queue 50 in the 25 fe muslraicd by &Aph 73 m FIG 7B the deceI . 

library controller 22 of FIG. 1. As discussed above, the 25 eration is from each of the five maximum speeds shown in 

central job queue alternatively may be located at one of the graph 72 of FIG. 7A. 

pickers 15 or 16. The library controller receives input Each of the graphs of FIGS. 6A, 6B, 7A and 7B may be 
commands for jobs to move media amongst the media represented as move profiles as a series of X or Y distance 
storage slots, input/output slots 18, and the read/write sta- versus time CO points, as represented by the profile tables 76 
tions. The library controller 22 identifies the start and end 3Q and 77 of FIGS. 8A and 8B. Alternatively, the graphs of 
locations of the received move jobs, and places the move FIGS. 6 A, 6B, 7A and 7B may be represented as move 
jobs in the job queue 50. The exemplary job queue com- profiles as acceleration, deceleration, and velocity equations, 
prises a listing of the move jobs to be conducted, and In accordance with the present invention, the various pro- 
includes the job identification 51, the priority of the job 52, files of the graphs are stored by each picker processor, and 
the job type 53, which includes, for example, whether the 35 are accessible by a profile identification 78 and 79. In the 
job is a move job to move a data storage media between embodiment of FIGS. 8A and 8B, the profiles comprise 
storage slots, a move job to move a data storage media from tables of X direction locations, Y direction locations, and 
a storage slot to a data storage drive, or a move job to move timing of the locations. As depicted, the tables are organized 
a data storage media from a data storage drive to a storage into loaded and unloaded profiles (having different 
slot 12 or an input/output slot 18. Typically, the job queue is 4Q accelerations/decelerations) and by the selected maximum 
organized by priority, with the highest priority jobs at the lop speed. The loaded profiles indicate the acceleration or decel- 
of the queue. The queue also includes a identification 54 of eration of the picker when loaded with a cartridge, and the 
the requesting host, the identification (VOLSER) 55 of the unloaded profiles are when the picker is empty. Additionally, 
data storage media, and the identification of the starting the profiles may be organized by the length of distance 
location 56 and ending location 57. Preferably, the starting 45 traveled. Alternatively, the picker processor may only utilize 
and ending locations are each identified by means of the X the portion of the profile for the appropriate length. For 
and Y coordinates within the library 10. example, in a short move, the maximum speed may not be 

FIG. 5 is an illustration of an embodiment of a table 60 of reached, 

movement profiles of a picker processor 30 of one of the The tables 76 and 77 of FIGS. 8A and 8B may be drawn 

pickers 15 or 16 for current move jobs of the other picker in 50 to represent the separate graphs of FIGS, 6A, 6B, 7Aand 7B, 

the library. Table 60 is only employed in the movement and the pro file for a given move assembled by combining the 

profile embodiment. The movement profile table 60 com- portion of the move from each of the separate X acceleration 

prises the picker identification 61, which may be omitted in and X deceleration, and Y acceleration and Y deceleration 

the instant example where only one other picker is in the profiles. Alternatively, the tables 76 and 77 of FIGS. 8Aand 

library. The job identifier 62 and job type 63, as discussed 55 8 B may be much more extensive and include a profile for 

above, are included. The initial position 64 of the other each maximum speed and each possible total length of 

picker is stored, together with the locations of the move by move, including both acceleration and deceleration, and a 

the other picker, specifically, the start location and time 65, single X profile and single Y profile is identified for each 

any intermediate locations 66 and 67, and the end location move. 

68. Lastly, the other picker provides its total movement 60 The profiles of the various moves are then assembled 

profile, or sequence of profiles 69, which are stored in the together and the identifications of the moves are transmitted 

table. by the picker processor that will make the move. The 

FIGS. 6 A and 6B are graphs of, respectively, starting and receiving picker processor will store the identifications in 

stopping movements of a picker 15 or 16 in the X direction, column 69 of the table 60 and will use the identifications 78 

and FIGS. 7 A and 7B are graphs of, respectively, starting 65 and 79 to look up the profiles in its tables 76 and 77. 

and stopping movements a picker gripper 25 of the picker 15 Thus, the picker processor has an accurate representation 

or 16 in the Y direction. The graphs illustrate the information of the current move of the other picker. 
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Table 80 of FIG. 15 represents the received vector move- 
ment information of one picker processor 30 that has been 
received from one or more other pickers over the picker to 
picker wireless communication link 32. Table 80 is only 
employed in the vector embodiment. As one example, the 
movement information is the present movement information 
or "heartbeat" information, which may include the picker 
identification 81 that may be omitted if only one other picker 
is in the library, but that is important to the library controller 
22 in determining whether the "heartbeat" information is 
being received from each of the pickers. The present move- 
ment information preferably also includes the present loca- 
tion of the picker, such as in the X dimension 82 and Y 
dimension 83. Additionally, the present vector of the picker 
is provided, such as by means of the velocities in X and Y 
directions. This provides both the direction and speed of the 
picker. As discussed above, the transmitting picker processor 
reads the velocities and derives the locations from the picker 
servo motor tachometers. So that the receiving picker may 
limit the projected locations of the other picker, it is also 
preferable that the other picker provide the end location of 
its present move job 86. Not necessary, but a further error 
check may comprise that the clock time 87 of the present 
location 82,83 and vector 84,85. Thus, if the transmission 
and/or receipt of the movement information is delayed, the 
receiving picker processor can adjust the received informa- 
tion to compensate. 

The "heartbeat" information for the movement informa- 
tion embodiment requires the current location of the picker 
so that the receiving picker is able to compare the current 
location of the transmitting picker to the location expected 
from the movement profile. If the current location differs 
from the expected location, there is an error. To insure that 
the "heartbeat" is actually the current information, a clock 
time may also be transmitted. 

FIG. 9 illustrates the process of the library controller 22 
of FIG. 1 for receiving an input command to conduct a move 
job from the host, beginning at step 90. The host command 
may be a request to access a data storage volume from a 
storage slot 12 and mount it on a data storage drive 14 or 
export the data storage volume at an I/O port 18, or to import 
a data storage volume from an I/O port 18 or return a data 
storage volume located in a data storage drive 14 to a storage 
slot 12. The library controller determines the move job that 
is required. In step 91, the library controller 22 detects or 
determines the priority of the received job. If the job is a 
move job for moving media amongst the media storage slots 
and the read/write stations, the library controller 22, in step 
92, identifies the type of job, the identifier of the media to be 
moved, and the start and end locations of the received move 
job. In step 93, the library controller loads a listing of the 
received job in the central job queue 50 of FIG. 4 at the end 
of the jobs having equal or higher priority. In this manner, 
the highest priority jobs are at the top of the queue. 

FIG. 10 illustrates an embodiment of the present inven- 
tion of the central job queue 50, e.g., in the library controller 
22, of FIG. 1 for providing requested jobs to a requesting 
picker processor 30 over wireless communication link 33 
and 32. The picker processor, upon completion of a job, in 
step 95, requests a new job. In accordance with the present 
invention, the picker processor 30 for each picker stores 
movement information either describing a movement profile 
of table 60 of FIG. 5 and the start time for the current move 
job of each of the other pickers, or describing the present 
movement of each of the other pickers, and will select the 
next move job having both the start location and the end 
location accessible by the picker and which avoids interfer- 
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ence with the stored movement profile or present movement 
of the other picker. 

Thus, the library controller may either supply a group of 
highest priority jobs at one time for the picker processor to 

5 select from, or supply the highest priority job for review by 
the picker processor, and, if that job is rejected, supply the 
next highest priority job, etc. Step 96 comprises selecting the 
highest priority jobs in sequence, selecting a group of 
highest priority jobs, or selecting jobs of the same priority in 

10 an order which maximizes performance. In step 97, the 
library controller supplies the accessed "N" number of jobs 
over the wireless communication link 33, either sequentially 
or at one time. The library controller then, in step 98, sets a 
flag to mark the job or jobs as "taken" so that the move job(s) 

15 will not be transmitted to another picker. As an option, if a 
picker cannot perform a "taken" move job within a prede- 
termined lime or number of jobs, it may be returned to the 
queue. 

In step 100 of FIG. 11, a picker processor 30 of FIG. 1 

20 sends a job complete signal to the library controller 22 over 
communication link 32 and 33. The library controller 
receives the signal, which includes an identification of the 
job, and, in step 101, the library controller deletes the job 
from the queue, and informs the host system that its com- 

25 manded job has been completed. As an optional step the 
library controller then confirms the deletion to all of the 
picker processors by transmitting a confirmation in step 102. 
If the job is aborted or not completed, the job may be 
returned to the queue in step 103 of FIG. 9. 

30 A key element in the present invention is that the library 
controller 22 no longer is in control of the operation of both 
of the pickers, and the pickers are no longer limited to 
specific zones of operation. Rather, the pickers are largely 
independent and make the selection of move jobs from a 

35 central job queue, and those jobs may overlap into areas that 
would formerly be restricted. 

FIGS. 12A and 12B illustrate an example of the move- 
ment profile embodiment of the present invention for one 

^ picker processor to conduct the selection of jobs employing 
movement profiles received from another picker. 

Step 110 represents the step discussed above wherein each 
picker processor 30 of FIG. 1 stores information describing 
a movement profile for the current move job of each of the 

4 5 other pickers in table 60 of FIG. 5. In the instant example of 
FIG. 1, picker processor 30 of picker 15 stores the current 
job movement profile for picker 16, and the picker processor 
30 of picker 16 stores the current job movement profile for 
picker 15. Step 111 represents the completion of the imme- 

5 o diately preceding job by the picker. 

The picker processor 30, in step 112, transmits completion 
of the job to the central job queue 50, e.g., of the library 
controller 22 over the wireless communication link 32 and 
33, and, as described with respect to FIG. 11, the library 

55 controller deletes the job from the queue, and transmits a 
confirmation over the communication link, the picker pro- 
cessor receiving the confirmation in step 115. 

Move jobs are then requested for review by the picker. In 
step 117, the picker processor 30 transmits a job request to 

60 the central job queue 50 over wireless communication link 
32 and 33. As described with respect to FIG. 10, the library 
controller accesses and transmits "N" jobs from the queue to 
the picker processor over communication link 33 and 32, the 
picker processor receiving the "N" jobs in step 118. If any 

65 of the previously received "N" jobs have not been 
completed, step 117 may instead select one of the remaining 
"1ST jobs. 
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Next, the actual location(s) of the other pickets) is (are) 
verified. In step 120, the picker processor senses the current 
clock time, and, in step 121, determines, from the job profile 
stored in table 60 of FIG. 5, the projected current location of 
the other picker. This is accomplished by utilizing the start 5 
time of the movement profile, and employing the current 
time to determine where along the profile the other picker is 
currently located. This may be accomplished through cal- 
culation or by lookup in the tables 76 and 77 of FIGS. 8A 
and 8B, employing the profile identifiers 78 and 79 and the 10 
time from the start time (T 0 ). For verification, the picker 
processor 30, in step 122, queries the present location, 
comprising the location and clock time of the location 
measurement, of the other picker over communication link 
32, or, in step 123, the other picker transmits its "heartbeat" 15 
information over communication link 32, also comprising 
the location and clock time of the location measurement, the 
receiving picker receiving the present location and clock in 
step 124. In step 125, the picker processor determines 
whether the present movement information has been 2 q 
received from all of the other pickers, in the example of FIG. 
1, the only other picker. If the present location is not 
received from the other picker, the actual location is there- 
fore unknown, and the selecting picker processor cannot risk 
selecting a new move job without risking actual interference 25 
with the other picker. Hence, the situation is an error and 
step 126 stops and aborts the job selection. 

If, however, the present location has been received from 
the other picker processor, "YES" in step 125, the picker 
processor, in step 130, compares the projected current loca- 30 
lion of the other picker from the determined step 121 and the 
received present location from step 124. Step 132 detects 
whether the determined and received locations are the same, 
or nearly the same and within a predetermined threshold 
distance. If not, "NO", the locations are different and this is 35 
again an error situation, leading to step 126 which aborts the 
jobs. If they are the same, "YES", the other picker is known 
to be in the correct location as defined in its movement 
profile. 

Thus, the picker processor may begin the process of 40 
selecting, in accordance with the present invention, the next 
one of the move jobs from the job queue having both the 
start and the end locations accessible by the picker and 
which avoids interference with the stored movement profiles 
of the other pickers. Step 133 determines whether the picker 45 
is selecting a new job, as will be discussed. In step 134, the 
picker processor 30 reads the stored movement profiles of 
the current job of each of the other pickers from its move- 
ment profile table 60 of FIG. 5. In step 135, the processor 
employs the read profile to determine the area of projected 50 
occupancy and of possible interference of the other picker. 
This is accomplished by applying the movement profiles to 
the tables of FIGS. 8 A and 8B and, adjusting the profiles for 
the current time, beginning at the current determined loca- 
tion of the other picker, and ignoring the past portions of the 55 
stored movement profile of the other picker. The process 
then continues with connector 136 to step 138. 

In the instance where a plurality of jobs have been 
supplied, step 138 reviews or preliminarily examines the 
next one of the jobs for possible interference or selection, for 60 
example, the job having the highest priority. Alternatively, 
the highest priority job is predetermined by and received 
from the central job queue, or the job selection is based on 
performance. In step 140, the processor determines the start 
and end locations of the job being reviewed, for example, by 65 
their X and Y coordinates, and, in step 141, compares the 
present position of the picker, the start location, and the end 
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location of the job with the area of projected occupancy and 
possible interference of the other picker, from step 135. In 
step 142, the processor determines from the comparison of 
step 141 whether there is any interference between the job 
being conducted by the other picker and the job being 
reviewed. If interference is not avoided, "NO", the job will 
not be selected and the next highest priority job will be 
reviewed. Hence, step 150 determines whether the last 
reviewed job was the last job in the group of "N" jobs 
received in step 118. If this is the last job, or, if only one job 
is received in step 118 at a time, "YES", connector 151 
cycles back to step 117 to again transmit a job request to the 
library controller. If "NO", the last job has not been 
reviewed, the process, in step 152, determines the next 
highest priority job for review and cycles back to step 140. 

If the reviewed job appears to avoid interference with the 
other picker, that job is preliminary selected, and step 155 
comprises the process for determining the movement profile 
directly between the present position, the start location, and 
the end location without any intermediate locations. This is 
conducted by use of the tables of FIGS. 8A and 8B, or by 
calculation, as discussed above. Then, in step 160, the picker 
processor determines the present area of occupancy and 
potential interference for the movement profile determined 
in step 155. This is conducted by applying the area of the 
picker as illustrated in FIG. 3 to the movement profile. In 
step 162, the present area of occupancy and potential inter- 
ference from step 160 is compared to the area of projected 
picker occupancy and interference of the other picker deter- 
mined in step 135. Step 163 determines whether any inter- 
ference exists between the movement profiles. If there is 
interference, "YES", the movement profile is then altered in 
step 166, either by adding an intermediate location which 
avoids the other picker such as illustrated in the example of 
FIG. 2A, or by altering the speed of one of the moves to less 
than the highest maximum speed to allow the other picker to 
move out of the way, such as illustrated in the example of 
FIG. 2B. Step 167 determines whether the proposed alter- 
ation exceeds a predetermined threshold of alterations, so 
that the move cannot be continually altered without being 
able to conduct the move. If the threshold has been met, 
"YES", the job will not be selected and connector 168 cycles 
back to step 150 to review another job. If the threshold has 
not been met, connector 169 cycles back to step 160 to 
determine the area of interference of the altered movement 
profile. 

If step 163 determines that there is no overlap between the 
area of interference of the selected job and the current job of 
the other picker, the move job is formally selected in step 
180 and the picker processor 30 transmits the movement 
profile over communication link 32 to the other picker in 
step 181. The picker processor of the other picker stores the 
movement profile in its movement profile table 60 of FIG. 
5, overwriting the previous movement profile. 

In step 182, the picker conducts the selected move job in 
accordance with the determined move profile, and step 183 
indicates a wait state while the move job is conducted, 
cycling back to step 182 until the job is complete. Upon 
completion of the job, connector 185 indicates that the 
process cycles back to step 111 when the job is complete. 

As discussed above, the "heartbeat" movement informa- 
tion of each picker may be monitored by the other pickers. 
Thus, connector 187 indicates that a picker processor 30, 
while conducting the selected move job, again, in steps 122, 
123 and 124 of FIG. 12A, queries or receives the "heartbeat" 
movement information from the other pickers. Upon assur- 
ance in step 125 that all of the other pickers have provided 
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the "heartbeat" information, the picker processor 30 updates picker from its present position to the start location of the job 

the current locations of the other picker or pickers in step and the movement to the end location of the job. Then, in the 

121, and, in step 130, compares the determined and received step 123, the other pickets) transmits its most recent vector 

locations. If step 132 indicates a mismatch, or if step 125 movement information, which may comprise the "heartbe at" 

indicates that information was not received, step 126 indi- 5 information, over the picker to picker wireless communica- 

cates an error and the current move job is stopped and may tion link 32. Alternatively, the picker processor 30 may 

be aborted. If step 132 indicates a match such that the other query the present location and vector of the other pickets) 

picker is following the profile, step 133 and connector 188 in step 122. The information is received in step 124 and the 

return to the current job 182. picker processor stores the information in table 80 of FIG. 

FIG. 13 comprises an embodiment of steps 155 or 166 in 1(J 15. As discussed above, step 125 determines whether the 

FIG. 12B in determining a movement profile, beginning at present information has been received from each of the other 

step 190. Step 191 comprises determining the X distance and pickers and, if not, stops and aborts the job selection in step 

the Y distance from the previous position (1st point) to the 126. 

next position (2nd point), and the maximum desired speed, jf me pre sent movement information has been received 

together with the time of the beginning of the move (T 0 ), j$ from the other picker(s), step 206 updates the information to 

which may be the end time of the previous move. Step 192 the c i oc k time sensed in step 120, and determines the 

determines whether the picker is to be loaded or empty projected area of occupancy of the picker. Specifically, the 

during the move. Then, step 195 selects the appropriate X received movement information may be as described with 

profile from table 76 of FIG. 8A and the appropriate Y respect to table 80 of FIG. 15 and comprise the location of 

profile from table 77 of FIG. 8B. Alternatively, the profile 2Q the other picker at the provided clock time 87, together with 

may be calculated in step 196 employing predetermined X a vector indicating the speed and direction of movement of 

and Y acceleration constants. In step 197, the selected or me picker gripper at the provided clock time. If the provided 

calculated profile is added to the 1st point and to T 0 . In step c i oc k lmi e earlier than the current clock time, the receiv- 

198, any stop time at the 1st point is added to T 0 . Then, in mg picker processor 30 updates the location of the other 

step 200, the total move profile is extended from the prior ^ picker along the vector to the current clock time sensed in 

parts of the move. Step 202 determines whether the end step 120. Then, the picker processor projects the path of the 

location has been reached as the result of step 200. If the ot her picker based on the updated location and the vector, 

complete move has not been assembled, "NO", the process . limited by the ending location 86. Next, the picker processor 

cycles back to step 191 for the next leg of the move. If step determines the area of occupancy and potential interference 

202 indicates that the complete move has been assembled, 3Q f or the other picker along the projected path. In step 207, the 

the process is completed in step 204. picker processor 30 compares the picker direct movement 

Thus, the picker processor has selected the next one of the projection of step 205 to the other picker area of occupancy 

move jobs from the central job queue having both the start or potential interference of step 206. 

and the end locations accessible by the picker and which if the comparison indicates that interference is avoided, 

avoids interference with the stored movement profiles of the 35 «YES" in step 142, the preliminarily reviewed job of step 

other pickers. Then, upon selecting the move job, the picker 133 cari be selected. First, step 133 determines that a job is 

processor determined the movement profile for the selected no t currently being conducted, as will be explained, and the 

move job which avoids interference with the stored move- processor selects the job in step 180 and conducts the job in 

ment profiles of the other pickers. Upon determining the s t e p 182. 

movement profile, the picker processor communicated the 4Q h ^ important to continuously monitor the other picker 

determined movement profile to the other pickers over the since onIy the last vcclor of (he picker ^ known> 7^ olher 

communication link, and conducted the move job according picker may accelerate, decelerate, start, stop or change 

to the processor determined movement profile. direction. Hence, connector 187 leads to either step 122 to 

FIG. 16 illustrates an example of the vector embodiment q Uery the other picker, or step 123 where the other picker 

of the present invention for one picker processor to conduct 45 sends "heartbeat" information which indicates the present 

the selection of move jobs, and for conducting move jobs location and vector of the other picker. Steps 124, 125 and 

employing movement information received from another 206 are again conducted to determine the updated area of 

picker, the movement information including the location and projected occupancy or potential interference, employing 

vector of the other picker. the present location and vector of the other pickets), and 

Many of the steps are the same as discussed with respect 50 step 142 determines whether interference is still avoided. If 

to FIGS. 12A and 12B, and, if so, use the same reference so, step 133 indicates that the job is being conducted so that 

numbers and are not discussed in detail. connector 188 returns to step 182 to continue conducting the 

Upon completion of the immediately preceding job at step job. 
Ill, the picker processor 30, in step 112, transmits comple- In either an original determination of interference, or 
tion of the job to the library controller 22 over the wireless 55 while conducting a job, should step 142 indicate 
communication link 32 and 33, and in step 115, the picker interference, it is important to insure that the pickers do not 
processor receives confirmation of deletion of the completed get into a loop where both pickers continue to alter move- 
job. The picker processor 30, in step 117, transmits a job ment indefinitely. As discussed above, one approach is to 
request to the central job queue 50, e.g. in the library give one picker priority over the others), so that the priority 
controller 22, receiving "N" jobs in step 118. The current 60 picker continues its movement and the other picker(s) alter 
clock lime is sensed in step 120 so as to update received movement. Hence, the picker processor 30, in step 209, 
vector information received from other pickers, as will be determines whether the picker has priority. If the picker does 
explained. The next job is preliminarily determined in step not have priority, step 166 alters the movement, either by 
138, and, in step 140, the receiving picker processor 30 adding an intermediate location which avoids the other 
determines the start and end locations of that job. 55 picker, or by altering the speed of a move to less than the 

Step 205 relates to the vector embodiment and the picker highest maximum speed to allow the other picker to move 

processor 30 determines the projection of movement of the out of the way. As discussed above, the movement projec- 



04/20/2004, EAST version: 1.4.1 



US 6 S 351 : 

17 

tion for the altered movement is determined in step 208. 
Then, connector 169 leads to step 207 for a comparison of 
the altered movement projection to the area of projected 
occupancy of the other picker, and interference is again 
tested in step 142. 5 

If the picker has priority, any job can be continued. Thus, 
step 171 determines whether a job is being conducted. If so, 
step 210 comprises a safety factor, determining whether 
interference is imminent. If so, the picker is stopped in step 
211 so as to temporarily discontinue the move job, and 10 
connector 187 cycles back to receive the vector movement 
information of the other pickets) in step 122 or step 123, 
and in step 124. If interference is not imminent, "NO" in step 
210, connector 188 allows the movement of the picker to 
continue while conducting the job in step 182. If step 171 
indicates that no job is being conducted and a job was being 
reviewed, connector 168 leads back to step 150 to determine 
the next job to be reviewed. 

Upon conducting a job, step 183 determines whether the 
job has been completed and, if not, "NO" the process cycles 20 
back to step 182. If the job was completed, connector 185 
leads to steps 111-115 to delete the job from the job queue. 
As discussed above, step 117 either selects a remaining one 
of the previously received "N" jobs, or transmits a job 
request to the central job queue 50, e.g., in the library ^ 
controller 22. 

Thus, the pickers receive move jobs from the central job 
queue over a wireless communication link, and communi- 
cate with each other over the picker to picker wireless 
communication link 32, and are able to tailor the selection 30 
of jobs or tailor the way jobs are conducted so as to avoid * 
interference. The picker movement may comprise the selec- 
tion of predetermine profiles which are communicated, or 
may comprise movement in response to the current location 
and vector of the other pickets). 35 

Referring to FIG. 14, in another aspect of the present 
invention, a periodic check 220 is conducted to insure that 
the communication link 32 of FIG. 1 for each picker is in 
operation, and which may insure that the picker is operating 
properly. In step 222, each picker communicates with the 40 
library controller over the communication link 32 and 33. 
The communication may comprise a signal which indicates 
that the picker is operating properly, or may comprise the 
"heartbeat" information. In step 223, the library controller 
22 in FIG. 1 receives the picker communications. Step 224 45 
represents the time period allotted for receipt of the com- 
munication from each picker. Thus, if the time period has not 
expired, step 223 continues. Upon expiration of the time 
period, "YES", step 225 determines whether the desired 
communication has been received from all of the pickers. If 50 
not, either the communication link or the picker has failed, 
and step 226 indicates an error, the library controller 22 
stops all of the pickers, either by communication with the 
picker, or, if that is not possible by, for example, terminating 
the power on the rail 36. Alternatively, the pickers can utilize 55 
the "heartbeat" or query steps of FIGS. 12A or 16, and add 
a time limit to step 125 to stop themselves. If the desired 
communication has been received from all of the pickers, 
both the communication link and the picker are operating 
correctly, and the process cycles back to step 222 for again 60 
conducting the periodic check. 

Thus, in summary, the library effectiveness is increased 
by the independence of the pickers which no longer require 
that a central library manager adjust the operation of the 
pickers because of the presence of picker zones, and no 65 
longer requiring the sensing of the situations requiring 
adjustment of the zones. 
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While the preferred embodiments of the present invention 
have been illustrated in detail, it should be apparent that 
modifications and adaptations to those embodiments may 
occur to one skilled in the art without departing from the 
scope of the present invention as set forth in the following 
claims. 

We claim: 

1. A method for operating an automated data storage 
library, said library having a plurality of media storage slots 
for storing data storage media, a plurality of read/write 
stations, at least two pickers arranged alongside said media 
storage slots and said read/write stations, each said picker 
having at least one gripper for accessing and delivering 
media at said media storage slots and said, read/write 
stations, each said picker having a processor located thereon, 
said library having a controller receiving input commands 
for jobs to move media amongst said media storage slots and 
said read/write stations, said method comprising the steps 
of: 

identifying said received move jobs, placing said move 
jobs in a central job queue; 

at least one of said pickers and it respective processor 
communicating with said central job queue over a 
wireless central communication link, receiving a move 
job from said central job queue; 

said receiving picker conducting said move job; and 

each of said pickers transmitting information to at least 
one other said picker over a wireless picker to picker 
communication link describing movement of said 
transmitting picker for the current move job of said 
transmitting picker. 

2. The method of claim 1, wherein said wireless picker to 
picker communication link comprises infrared transceivers. 

3. The method of claim 1, wherein said picker transmit- 
ting movement information step is conducted in response to 
a query from another said picker. 

4. The method of claim 1, wherein said picker transmit- 
ting movement information step comprises periodically 
transmitting said movement information. 

5. The method of claim 1, additionally comprising the 
steps of: 

each of said pickers periodically communicating with said 
library controller over said wireless central communi- 
cation link; 

said library controller determining whether said periodic 
communication has been received from each of said 
pickers over said wireless communication link within a 
predetermined time period; and 

upon said library controller failing to receive said periodic 
communication from each of said pickers within said 
predetermined time period, indicating an error. 

6. The method of claim 1, additionally comprising the step 
of said receiving picker determining a movement of said 
receiving picker for conducting said move job received from 
said central job queue. 

7. The method of claim 6, wherein said picker transmit- 
ting movement information step comprises transmitting over 
said wireless picker to picker communication link, a move- 
ment profile for said determined movement of said received 
move job, said movement profile comprising at least start 
and end locations for said determined movement, and a 
clock time at which said movement commences. 

8. The method of claim 1, wherein said picker transmit- 
ting movement information step comprises transmitting over 
said wireless picker to picker communication link, at least 
the present location and vector of said transmitting picker, 
and an end location of said movement of said transmitting 
picker. 
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9. The method of claim 1, wherein said step of commu- 
nicating with said central job queue additionally comprises 
receiving a plurality of move jobs from said central job 
queue. 

10. An automated data storage library, comprising: 5 
a plurality of media storage slots for storing data storage 

media; 

a plurality of read/write stations; 

an input for receiving input commands for jobs to move 

media amongst said media storage slots and said read/ 

write stations; 

a library controller coupled to said input for identifying 
said received move jobs, said library controller having 
a central job queue, said library controller placing said J5 
move jobs in said central job queue; 

at least two pickers arranged alongside said media storage 
slots and said read/write stations, each said picker 
having at least one gripper for accessing and delivering 
media at said media storage slots and said read/write 2 q 
stations, and a processor located on each of said pickers 
for operating said picker to conduct a move job and 
providing movement information describing move- 
ment of said picker for the current move job of said 
picker; 25 

a wireless central communication link between at least 
one of said pickers, coupled to said picker processor, 
and said central job queue for communicating a move 
job to said picker processor from said central job 
queue; and 30 

a wireless picker to picker communication link, coupled 
to said picker processor of at least two of said pickers, 
for communicating between said pickers, each said 
linked picker transmitting said movement information 
over said wireless picker to picker communication link. 35 

11. The automated data storage library of claim 10, 
wherein said wireless picker to picker communication link 
comprises infrared transceivers at each said linked picker, 
said transceiver coupled to said picker processor. 

12. The automated data storage library of claim 10, 40 
wherein said wireless central communication link comprises 

an infrared transceiver at said one of said pickers, coupled 
to said picker processor, and an infrared transceiver at said 
central job queue, coupled to said central job queue. 

13. The automated data storage library of claim 10, 45 
wherein said picker processor queries another said linked 
picker over said wireless picker to picker communication 
link, said linked picker processor responding to said query 

to transmit said movement information. 

14. The automated data storage library of claim 10, 50 
wherein each said linked picker processor periodically trans- 
mits said movement information over said wireless picker to 
picker communication link. 

15. The automated data storage library of claim 10, 
wherein said wireless central communication link is addi- 55 
tionally coupled to said library controller, and wherein said 
linked picker processor additionally periodically communi- 
cates with said library controller over said wireless central 
communication link; wherein said bbrary controller addi- 
tionally determines whether said periodic communication 60 
has been received from each of said linked pickers within a 
predetermined time period; and wherein said library con- 
troller additionally, upon failing to receive said periodic 
communication from each said linked picker within said 
predetermined lime period, indicates an error. 65 

16. The automated data storage library of claim 10, 
wherein said picker processor communicating with said 
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central job queue receiving said move job, additionally 
determines a movement of said picker for conducting said 
move job received from said central job queue; and trans- 
mits a movement profile for said determined movement over 
said wireless picker to picker communication link, said 
movement profile comprising at least start and end locations 
for said determined movement, and a clock time at which 
said movement commences. 

17. The automated data storage library of claim 10, 
wherein said transmitted movement information transmitted 
by each said linked picker over said wireless picker to picker 
communication link comprises at least the present location 
and vector of said linked picker, and an end location of said 
movement of said linked picker. 

18. The automated data storage library of claim 10, 
wherein said picker processor coupled to said wireless 
central communication link additionally receives a plurality 
of move jobs from said central job queue at one time over 
said wireless central communication link. 

19. An intelligent picker for an automated data storage 
library, said library having a plurality of media storage slots 
for storing data storage media, a plurality of read/write 
stations, said media storage slots and said read/write stations 
arranged so as to be accessible to said intelligent picker and 
at least one other picker, said library having a controller 
receiving input commands for jobs to move media amongst 
said media storage slots and said read/write stations, said 
library controller having a central job queue, said library 
controller identifying said received move jobs, and placing 
said move jobs in said central job queue, said library 
controller having a communication link, said intelligent 
picker comprising: 

at least one gripper for accessing and delivering media at 
said media storage slots and said read/write stations; 
a picker processor located on each of said pickers for 
operating said intelligent picker to conduct a move job 
information and providing movement information 
describing movement of said intelligent picker for the 
current move job of said intelligent picker; 
a wireless communication link coupled to said picker 
processor for communicating, as a wireless central 
communication link with said library controller central 
job queue, for communicating a move job to said picker 
processor from said library controller central job queue, 
and, as a wireless picker to picker communication link 
for communicating with said at least one other picker, 
transmitting said movement information over said 
wireless picker to picker communication link. 

20. The intelligent picker of claim 19, wherein said 
wireless communication link comprises an infrared trans- 
ceiver coupled to said picker processor. 

21. The intelligent picker of claim 19, wherein said picker 
processor queries said at least one other linked picker over 
said wireless picker to picker communication link for said 
movement information of said another picker, and wherein 
said picker processor responds to said query received from 
said at least one other linked picker to transmit said move- 
ment information. 

22. The intelligent picker of claim 19, wherein each said 
picker processor periodically transmits said movement 
information over said wireless picker to picker communi- 
cation link. 

23. The intelligent picker of claim 19, wherein said 
wireless communication link additionally provides commu- 
nication with said library controller as said wireless central 
communication link, and wherein said picker processor 
additionally periodically communicates with said library 
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controller over said wireless central communication link; 
whereby said library controller additionally determines 
whether said periodic communication has been received 
from each of said linked pickers within a predetermined time 
period, and, upon failing to receive said periodic commu- 
nication from each said linked picker within said predeter- 
mined time period, indicates an error. 

24. The intelligent picker of claim 19, wherein said picker 
processor additionally determines a movement of said intel- 
ligent picker for conducting said move job received from 
said central job queue; and transmits a movement profile for 
said determined movement over said wireless picker to 
picker communication link, said movement profile compris- 
ing at least start and end locations for said determined 
movement, and a clock time at which said movement 
commences. 

25. The intelligent picker of claim 19, wherein said 
transmitted movement information transmitted by said 
picker processor over said wireless picker to picker com- 
munication link comprises at least the present location and 
vector of said intelligent picker, and an end location of said 
movement of said intelligent picker. 

26. The intelligent picker of claim 19, wherein said picker 
processor additionally receives a plurality of move jobs from 
said central job queue at one lime over said wireless central 
communication link. 

27. A wireless communication link for an automated data 
storage library, said library having a plurality of media 
storage slots for storing data storage media, a plurality of 
read/write stations, said media storage slots and said read/ 
write stations arranged so as to be accessible to a plurality 
of pickers, said library having a controller receiving input 
commands for jobs to move media amongst said media 
storage slots and said read/write stations, said library con- 
troller having a central job queue, said library controller 
identifying said received move jobs, and placing said move 
jobs in said job queue; and at least two pickers arranged 
alongside said media storage slots and said read/write 
stations, each said picker having at least one gripper for 
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accessing and delivering media at said media storage slots 
and said read/write stations, and having a processor located 
on each of said picker located on said picker for operating 
said picker to conduct a move job and providing movement 
information describing movement of said picker for the 
current move job of said picker; said wireless communica- 
tion link comprising: 

a wireless central communication link between at least 
one of said pickers, coupled to said picker processor, 
and said central job queue, for communicating a move 
job to said picker processor from said central job 
queue; and 

a wireless picker to picker communication link, coupled 
to said picker processor of at least two of said pickers, 
for communicating between said pickers, each said 
linked picker transmitting said movement information 
over said wireless picker to picker communication link. 

28. The wireless communication link of claim 27, wherein 
said wireless picker to picker communication link comprises 
infrared transceivers at each said linked picker, said trans- 
ceiver coupled to said picker processor. 

29. The wireless communication link of claim 27, wherein 
said wireless central communication link comprises an infra- 
red transceiver at said one of said pickers, coupled to said 
picker processor, and an infrared transceiver at said central 
job queue, coupled to said central job queue. 

30. The wireless communication link of claim 27, wherein 
said wireless central communication link is additionally 
coupled to said library controller, whereby said linked picker 
processor additionally periodically communicates with said 
library controller over said wireless central communication 
link, said library controller additionally determines whether 
said periodic communication has been received from each of 
said linked pickers within a predetermined time period, and 
said library controller additionally, upon failing to receive 
said periodic communication from each said linked picker 
within said predetermined time period, indicates an error. 
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